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ABSTRACT 


To improve the hierarchical routing protocol LEACH invents a novel advance method known as LEACH-H that is based upon LEACH. This protocol says the problem 
of finding a CH node based upon node residual energy. This approach sagacity at the time of head nodes selection. Furthermore, the strength of network is increased 
and it can improve the network life cycle. The resulted calculation shows the behaviors of proposed algorithm have better performance as compare to leach in 
following manner, energy consumption, Transmission of data and quantity of life nodes. 
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1. INTRODUCTION 

Wireless sensor networks [1] are one of the most important topics of consider- 
ation in the field of network technologies because of their capability to accom- 
plish task without any communication infrastructure. Wireless communication 
enables the co-operation of nodes to fulfill bigger tasks that single nodes cannot. 
Nodes in WSN are densely deployed and are greater in numbers as compared to 
mobile ad hoc networks. The sensor network is made up of major number of base 
station and sensor nodes. The base station is an access point for the sensor on its 
network and it process and stores the data it collect from the node and if need it 
transmit the whole data to the middle server for observing. 





Fig 2.1 Architecture of leach 


Cluster head is responsible for creating and manipulating a Time division multi- 
ple access (TDMA) schedule and it send combined data from member nodes to 
Base Station where these data is required using Code division multiple 
access(CDMA) 


Sensor nodes 


The operation of Leach is split into two phase[ 5]: 
1. Setup 


Sensor field 





2. Steady state 
Figure 1.1: Network architecture of Wireless Sensor 


The sensor node associate with other sensor nodes send the physical quantities 
like light ,moisture, gas, Heat of the environment and compile the data received 
and hand over it to base station despite ofits limited energy. So we can say that 
this network basically made up of thousand of node that are arbitrarily Scatter in 
a broad area, because of this reason after they are deployed. it is very difficult to 
exchange or recharge their power supplies. Since consumption of energy ina sen- 
sor network is more during the time of routing. So it becomes very necessary to 
make an efficient energy protocol. 


= 
2. LEACH PROTOCOL ZASYW ZAWS ZA 
——————— 


Leach is one of the clustering protocols and in compare with non-clustering pro- 
tocol it rescues a huge amount of energy. This protocol comes under hierarchal 
network and uses hierarchal topology by which data is combined and send to BS. 
It is a self-organizing network and is consider as a protocol which use random dis- 
tribute energy between nodes. Dense network of nodes are split into cluster with 
Same size and a CH are selected for every cluster. The nodes of the cluster head 
can be categorized as coordinate nodes, cluster member, normal nodes. The 
related data is collected by the sensor node by using TDMA schedule. The energy 
of the CH start exhausted if any of the node continuous to remain as cluster head. 
There is also some possibility of node die. To avoid such possibility, the header 





ship of the cluster is passed to other nodes of the cluster after each particular oper- Fig 2.2 Leach Protocol Phase 

ation or after some specific time. All the node in a cluster pass their data to the 

cluster head and the CH collect the data from all of its member and the CH com- 1. Set-Up Phase 

bine the data and forward this data to the base station. In setup phase all the node are dynamically divide into different cluster and the 


head of each cluster is choose randomly. While the establishment of each cluster 
a range 1s set from 0 to 1 which is then compared with threshold, t(s) value. If the 
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choose value is less than the threshold (choose value <t(s)) value then that node 
is set as acluster head otherwise that node remains as it is that is cluster member. 
An advertisement message has been advertise by the cluster head once they are 
selected and these advertise message is perceived by all the member of clusters. 
To notify them about CHs and based on their received signal strength indication 
(RSSI) each member of cluster head transmit a joint request message associated 
with ID to its selected CH with the help of Carrier Sense Multiple 
Access(CSMA). After end of the setup phase all the node knows about their CH 
and the IDs of the nearby nodes. The threshold T(n) is calculated as 


P 


_ ¢l-p (r*mod(1/ p)) 
I (1) ~ (O, else 


af neG: 


P=required nodes percentage which are head of cluster 
r=itis denoted as present round. 


G = it is denoted as the set of nodes that has not been elected as heads of cluster in 
the past 1/P rounds. 


To avoid interference of signal close to the cluster, head of the cluster determine 
the Code Division Multiple Access (CDMA) codes that are used by all the nodes. 
The TDMA timing information and CDMA codes which are used in the current 
phase will be transmit together. When nodes of cluster get the message, they will 
transmit data to the cluster head in their own time slot. Algorithm will enter a sta- 
ble phase. 
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Fig2.3. set up phase in LEACH ™ 





2. Steady Phase 

In this phase [10] a Time Division Multiple Access schedule of Cluster head is 
allocated to all the member nodes of the cluster after the formation of cluster. On 
the basis of this schedule the nodes send their stored data to their respective CH. 
When a head received all the data from all its members then it calculate the sum 
of data of its own data and data comes from other nodes and then it transmit this 
aggregated value to the base station and the duration of steady state phase is 
higher than setup phase. After every round the new CHs selected the timeline 
operation composed of steady state phase & setup phase 


3. Heterogeneous Based energy efficient routing protocol for WSN: The pro- 
posed model 

Smart re-clustered reliable energy efficient routing protocol HEER is deployed 

upon reliable aggregation Of data and energy efficient technique which over- 

comes the drawbacks of LEACH on the following facts: 


1. There is requirement for operating energy resources for a long period of 
time. HEER provides this feature. For scheduling of proper transmission of 
sensor nodes need of efficient energy is required. Improper transmission 
may cause to overhearing and idle listening causing energy loss. HEER pro- 
vides reliable transmission. 
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2. Reliable data transport is required for event detection in terms of when the 
transmission of Packet from the sensor nodes to sink and then to all its 
nearby nodes (neighbor nodes). HEER provides this facility over LEACH. 


3. By aggregating the data there is better quantity of data composed in a one 
message which required the change inconsistency. HEER provides this fea- 
ture. All the features discussed above overpower HEER over the basic 
LEACH protocol. Data of each cluster is send to its own cluster head and 
then to base stations directly how far the base station is situated. And the 
problem arises due to this far location of base station because packets may be 
lost in between the path. And moreover measure defeat ratio at the BS or 
sink will cause high amount of delay. 


3.1 Purposed Algorithm Detail 

In this paper, we proposed a novel scheme that is optimal aggregation of data. 
That is bases of new Invented model named as HEER which is smart re-clustered 
reliable energy efficient. Initially we create a cluster and choose a cluster head 
that is depends upon the value of cost. Which will be further described. Every 
node has to maintain ANIT (adjoining node info table). Every cluster has to select 
supervisor node in a network. These nodes that are supervisor have to close by 
the cluster and its working is to invigilate working of nodes and direct them for 
some particular operations. Every cluster head collect the data from all nodes and 
send it to supervisor node. 


« Form ItoP 
¢ Calculate mean position of node-distribution 


¢ Forn 1 tos, /* s,=Number. of nodes in cluster m */compute distance of 
node] 


¢ End for loop 

¢ Select TCH,, (Temporary Cluster Head) arbitrarily for cluster,, 

¢ Create Time Division Multiple Access schedule for the all nodes of cluster,, 
¢ Fornltos,, 

¢ Send(TCH,, TDMA, dmean’,) data to node, 

¢ /*control information to every node in every”/ cluster. 

¢ End For loop 

¢ End For loop 

e /* End of Setup Phase */ 

¢ forw 1 toround 


m? 


e /*round Total number of rounds */ 

¢« /*Selection of Responsible Node Phase */ 
¢ Form! top 

¢ or Alive node tos,, 


e End For 
¢ Responsible Node Selection () 
¢ BEGIN 


¢ formltoP Weight=[ ] 

¢ for nitos,, 

¢ Weight=[weight, Eresidualnm /dmeannm] 
¢ End for loop 
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Fig 3.1 Flowchart of HEER 
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4. SIMULATION RESULT 

The performance analysis of HEER is done by using MATLAB. Evaluation of 
HEER is done by analyzing the packet delivery ratio in terms of rate. Rate vs 
energy and rate vs delay. Packet delivery ratio in terms of rate defines ratio of 
amount of packets send and received effectively at the base station with no 
defeat. 


Table 1: Parameters used in Simulations 
Size of Network 100m x 100m 
Emp 
EDA 


5*0.000000001 
Roms 
Packet size 4000 bits 


4.1 Rate vs delay graph for proposed protocol 

In the figure 4.1 average end-to-end delay of our novel invented protocol is 
shown which is proven smaller than existing LEACH protocol. We are compar- 
ing rate and delay ratio in terms of packet delivery. Congestion occurs due to the 
reason that the sending rate will be greater than from 100 to 250kb it result 
increased in traffic. Due to congestion there will be an increased amount of 
packet drops which will lead to increase in delay. But our proposed protocol 
delay is comparatively less because we are using cluster based approach having a 
supervisor node around the cluster which will lesser the delay of data transmis- 
sion from sensor nodes to BS or sink. The end-to-end-delay of network is aver- 
aged over total number of surviving data packets from the sources to the destina- 
tions. Surviving data packets are those data packets which are received by sink 
with no failure. Graph for average end to end delay is shown in figure 4. 1 
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Fig 4.1 Delay according to rate 
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Fig 4.2 Avg Packet Loss 


4.2 Performance evaluation in terms of energy consumption 

In the figure 4.3 we can see that with the increased rate in node, it consumes more 
amount of energy which increasing the network congestion and also increase in 
traffic which causing packet drop and resending of the packet which is causing 
wastage of energy. Proposed protocol is more efficient in terms of energy con- 
sumption because in this protocol we are selecting CHs based upon levels of 
energy where LEACH take higher amount of energy compared to invented pro- 
tocol. 
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Fig 4.3 Energy 


5. CONCLUSION AND FUTURE WORK 

LEACH algorithm can be compare with mainly three aspects of LEACH algo- 
rithm that is shape of cluster, cluster head choice and clustered approach. In this 
algorithm, during the establishment of clusters it will generate the cost. If we 
decrease the cost, then during data transmission it can take additional energy. The 
proposed algorithm use a fixed sub-cluster approach, in initial stage, after divi- 
sion of cluster, node within t cluster will no longer be altered. In order to build con- 
sumption of energy consistently spread across all nodes, it is require to change or 
rotate cluster head with in every cluster .Invented protocol present the improved 
performance in terms of consumption of energy, average delivery ratio of pack- 
ets average end to end delay of packets. 


REFERENCES 
1. Feng Zhao, Leonidas Guibas, ” Wireless Sensor Networks: An Introduction Processing 
Approach” Morgan Kauffman. 2004. 


2. Mohammad Illyas, ImadMahgoub, “Handbook of Sensor Network: Compact Wireless 
and Wired Sensing Systems”, CRC Press, 2004. 


3. C.S. Raghavendra (Editor), Krishna M. Sivalingam (Editor), Taeib F. Znati (Editor). 
“Wireless Sensor Network”, Springer. 2006. 


4. Muhamnmad Omer Farooq, Abdul BasitDogar, GhalibAsadullah Shah, “MR-LEACH: 
Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy”2010 Fourth 
International Conference on Sensor Technologies and Applications IEEE. 


5. Qing Bian, Yan Zhang, Yanjuan Zhao, “Research on Clustering Routing Algorithms in 
Wireless Sensor Networks”2010 International Conference on Intelligent Computation 
Technology and Automation IEEE. 


6. M. BaniYassein, A. Al-zou'bi, Y. Khamayseh, W. Mardini, “Improvement on LEACH 
Protocol of Wireless Sensor Network (VLEACH)”, International Journal of Digital 
Content Technology and its Applications Volume 3, Number 2, June 2009. 


7. Athesis by AnupamPattanayak on, “Deterministic Merging of Blocks in Combina- 
torial Design based Key Predistribution in Distributed Wireless Sensor Network”, 
2009. 


8. Approving Renold, R.Poongothai, R.Parthasarathy, “Performance Analysis of 
LEACH with Gray Hole Attack in Wireless Sensor Networks”, [EEE 2012. 


9. [9] Rajiv Kr Tripathi ,Grad.Student MIEEFE, YatindraNath Singh, SMIEEE, Nishchal 
K. Verma,MIEEE, “N-LEACH, a Balanced Cost Cluster-Heads Selection Algorithm 
for Wireless Sensor Network”, IEEE 2011. 


10. Heewook Shin, SangmanMoh, and Ilyong Chung, “Energy-Efficient Clustering with 
One Time Setup for Wireless Sensor Networks” IEEE 2012. 


315 


